//public class Test {
//    public static void main(String[] args) {
//       //编写程序数一下 1到 100 的所有整数中出现多少个数字9
//        int count =0;
//        for (int i = 1; i <=100 ; i++) {
//            if(i%10==9) {
//                count++;
//            }
//            if(i/10==9){
//                count++;
//            }
//        }
//        System.out.println(count);
//    }
//}

//public class Test {
//    public static void main(String[] args) {
//        //给定一个数字，判定一个数字是否是素数
//       int n=7;
//       int i=2;
//       for(;i<=Math.sqrt(n);i++){
//           if(n % i == 0){
//               break;
//           }
//       }
//       if(i > Math.sqrt(n)){
//           System.out.println(n+"是素数");
//       }
//    }
//}


//import java.util.Scanner;
//public class Test {
//    public static void main(String[] args) {
//        //打印 X 图形
//        Scanner in =new Scanner(System.in);
//        while (in.hasNextInt()){
//            int a=in.nextInt();
//            for(int i=0;i<a;i++){
//                for(int j=0;j<a;j++){
//                    if(i == j || i+j==(a-1)){
//                        System.out.print("*");
//                    }else{
//                        System.out.print(" ");
//                    }
//                }
//                System.out.println();
//            }
//        }
//    }
//}

//import java.util.Scanner;
//public class Test {
//    public static void main(String[] args) {
//        //求出0～n之间的所有“水仙花数”并输出。(“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本 身，如；153＝1^3＋5^3＋3^3，则153是一个“水仙花数“。）
//        Scanner in=new Scanner(System.in);
//        while (in.hasNextInt()){
//            int n=in.nextInt();
//            for(int i=0;i<n;i++){
//                int count=0;
//                int tmp=i;
//                while(tmp!=0){
//                    count++;
//                    tmp/=10;
//                }
//                tmp=i;
//                int sum=0;
//                while(tmp!=0){
//                    sum+=Math.pow(tmp%10,count);
//                    tmp/=10;
//                }
//                if(sum==i){
//                    System.out.println(i);
//                }
//            }
//        }
//    }
//}

//public class Test {
//    public static void main(String[] args) {
//        //计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值
//        double sum=0;
//        int flg=1;
//        for (int i = 1; i <=100 ; i++) {
//            sum=sum+1.0/i*flg;
//            flg=-flg;
//        }
//        System.out.println(sum);
//    }
//}

//import java.util.Scanner;
//public class Test {
//    public static void main(String[] args) {
//        //求2个整数的最大公约数
//        Scanner in=new Scanner(System.in);
//        while (in.hasNextInt()){
//            int a=in.nextInt();
//            int b=in.nextInt();
//            int c=a%b;
//            if(c!=0){
//                a=b;
//                b=c;
//                c=a%b;
//            }
//            System.out.println(b);
//        }
//    }
//}

//public class Test {
//    public static void main(String[] args) {
//        //求一个整数，在内存当中存储时，二进制1的个数。
//        int n=7;
//        int count=0;
//        while(n!=0){
//            n = n&(n-1);
//            count++;
//        }
//        System.out.println(count);
//    }
//}